Parallel Flow-Direction and Contributing Area Calculation for Hydrology Analysis in Digital Elevation Models
نویسندگان
چکیده
This paper introduces a set of parallel algorithms to determine the hydrological flow direction and contributing area of each cell in a digital elevation model (DEM) using cluster computers in an MPI programming model. DEMs are partitioned across processes relevant to the physical layout of the terrain such that processes with adjacent ranks calculate flow direction and contributing areas for physically adjacent partitions of the DEM. The contributing area algorithm makes use of a queue to order the consideration of cells such that each cell is visited only once for calculation and cross-partition calculations are handled in an efficient and order-independent manner. This algorithm replaces a serial recursive algorithm included as part of the TauDEM hydrology analysis package.
منابع مشابه
A New Method for the Determination of Flow Directions and Upslope Areas in Grid Digital Elevation Models
A new procedure for the representation of flow directions and calculation of upslope areas using rectangular grid digital elevation models is presented. The procedure is based on representing flow direction as a single angle taken as the steepest downwards slope on the eight triangular facets centered at each grid point. Upslope area is then calculated by proportioning flow between two downslop...
متن کاملTerrain Analysis Using Digital Elevation Models in Hydrology
This paper describes methods that use digital elevation models (DEMs) in hydrology, implemented as an ArcGIS toolbar using Visual Basic and the ESRI object library. I describe generalized channel network delineation to objectively estimate drainage density and by using terrain curvature accommodate spatially variable drainage density. The multiple flow direction field determined from a DEM also...
متن کاملارزیابی مدل استنباطی خاک- سرزمین (SOLIM) در نقشهبرداری خاک براساس منطق فازی در کاشان
Typical routine surveys of soils are relatively expensive in terms of time and cost and due to the fact that maps have been traditionally developed and considering their dependence on experts' opinions, updating maps is time consuming and sometimes not economical as well. While soil digital mapping, using soil various models - the Landscape, leads to simplification of the complexity found in na...
متن کاملSite selection of water storage based on multi-criteria decision analysis
Water loss can be minimized and conserve through constructing small storage dams for various irrigation purposes to support local livelihood. Geographic information system provides powerful techniques for many hydrological modeling and suitable dam site selection. The current study explored potential sites for small storage dams to meet agricultural requirements in district Malakand, Khyber Puk...
متن کاملParallelizing flow-accumulation calculations on graphics processing units - From iterative DEM preprocessing algorithm to recursive multiple-flow-direction algorithm
As one of the important tasks in digital terrain analysis, the calculation of flow accumulations from gridded digital elevation models (DEMs) usually involves two steps in a real application: (1) using an iterative DEM preprocessing algorithm to remove the depressions and flat areas commonly contained in real DEMs, and (2) using a recursive flow-direction algorithm to calculate the flow accumul...
متن کامل